﻿Inteligenţă*Ar-ficială* Cursurile*1-2* Introducere,*istoric,*proiecte* Curs:*Dan*Cristea* Laboratoare:*Ionuţ*Pistol*(7*gr ),*Mădălina* Răschip*(4*gr ),*Marius*Zbancioc*(3*gr ),*Diana* Trandabăț*(2*gr )* Rostul*acestui*curs* • Învățați*să*concepeți*soluții*în*probleme*de*IA* • Deprindeți*metode*și*tehnici*de*IA* • Proporția*justă*între*ce*ș-u*și*ce*pot*descoperi:* gândiți*–*mai*mult*decât*aflați!* • Dar*dacă*am*nevoie*de*o*informație,*o*găsesc!* • Un*curs*clădit*în*jurul*unui*proiect*și*nu*invers* • Învață*din*proiecte*vechi!* • Inventează,*propune*noi*proiecte!** Conținutul*cursului* • Introducere*în*domeniul*IA*(2*c )* • Prezintă*o*problemă*“grea”/”imposibil*de* rezolvat”*(1-2*c )* • Proiectează*interac-v*o*soluție*(4-6*c )* • Prezintă*alte*metode*de*IA,*o*parte*din*ele*având* o*legătură*cu*proiectul*(restul*de*c )** Orar* • Cursuri* – I3B*Marți*8:00*–*12:00*(C112)* – I3A*Miercuri*8:00*–*12:00*(C112)** • Laboratoare* – Pe*paginile*asistenților* • Consultaţii* – Oricând*mă*găsiți*la*cabinet*D Cristea*(511,*et 3)** Notarea** • Cerinţa*minimă*de*promovare:*50*pct* • Nota:*laborator*(30*pct)*+*proiect*(30*pct)*+*teza*(30*pct)* • Posibil:*2-3*extemporale,*pt*bonus* • Nota*finală*rezultă*în*urma*distribuției*punctajelor*pe*curba*lui*Gauss* Definiția*IA* • IA este ş(inţa, parte a informa(cii, care proiectează sisteme ar(ficiale cu comportament inteligent – adică sisteme ce manifestă proprietăţi pe care în mod obişnuit le asociem cu existenţa inteligenţei în comportamentul uman - înţelegerea limbajului, învăţare, raţionament, rezolvarea problemelor ş a m d * Barr,*Feigenbaum,*1981* Dar*ce*e*inteligența?* …* Definiția*inteligenței* • Capacitatea*individului*de*a*se*adapta*şi*de* a*rezolva*situaţii*noi*pe baza experienţei acumulate anterior* Dicţionarul*Explica-v*al*Limbii*Române*(DEX)* Sisteme*inteligente* • Sisteme*care*să*aibă*un*comportament* inteligent** – interacționează*cu*mediul*=>*sensibile*la*schimbări* – comportament*rațional*=>*iau*decizii*(în*corelație*cu* cunoș-nțele*și*credințele)*pentru*a-și*îndeplini* scopurile* – învață*=>*își*îmbunătățesc*comportamentul*în*-mp* – DAR:*luarea*de*decizii*nu*înseamnă*și*decizii*corecte* (care*duc*la*succes),*dar*cel*puțin*pot*fi*explicate* Limitări*(mo-ve*ale*eșecului)* • Impuse*de:* – constrângeri*de*cunoaștere*(limitări*ale* modelului)* – constrângeri*în*acumularea*de*date*de*învățare* (AI boCleneck)* – constrângeri*computaționale*(ex:*jocul*de*șah)* * è*cel*mai*bun*comportament*în*condițiile*date* Tezele*IA* • Computɑţionɑlismul*sɑu*tezɑ tɑre ɑ IA* (strong ɑr(ficiɑl intelligence):*putem*recreɑ* o*minte*cu*toɑte*ɑspectele*sɑle*pe*cɑle* strict*computɑţionɑlă** – prin*mɑnipulɑre*de*simboluri*și*cɑlcul,*ɑşɑ*cum* se*întâmplă*în*orice*cɑlculɑtor*digitɑl* Tezele*IA* • Tezɑ slɑbă ɑ IA (weɑk, cɑu(ous ɑr(ficiɑl intelligence):*putem*simulɑ*doɑr*ɑnumite* ɑspecte*ɑle*minţii* – cɑlculɑtorul*se*dovedește*doar*un*instrument* cu*care*încercăm*să*avem*o*înţelegere*mɑi* apropiată*de*realitate*ɑ*funcţionării*minţii* umɑne ** Norbert*Wiener*(1894*–*1964)* Norbert*Wiener:*Cyberne(cs: Or Control and Communica(on in the Animal and the Machine *Paris,*(Hermann*&*Cie)*&*Camb ** Mass *(MIT*Press);*1948,*2nd*revised*ed *1961*** Explică*noțiunea*de*feedback,*inspirată*din** studiul*sistemelor*vii*(biologie),*cu*aplicații*în** inginerie,*economie,*control*automat*–** automa-că,*ș-ința*calculatoarelor,*neuroș-ință,** organizarea*societății ** Norbert*Wiener* Alen*Mathison*Turing**(1912*–*1954)* Turing,*A M *(1950),*Compu-ng*machinery*and* intelligence,*Mind,*Vol *59,*pp *433-460 * * Ar-colul*poate*fi*găsit*aici * Turing:*1912-1954,*University*of*Manchester,* Na-onal*Physical*Laboratory,*Government*Code* and*Cypher*School*(Britain's*code-breaking* centre),*University*of*Cambridge* *** Alen*Turing* Programarea*în*IA* • 1951:*primele*programe*de*IA*la* Univ *Manchester*pe*o*mașină* Ferran-*Mark*1** – draughts/checkers/dame*de* Christopher*Strachey* – un*program*de*șah*de*Dietrich*Prinz* • 1955:*Symbolic reasoning*și*Logic Theorist*de* Allen*Newell*(laureat*Nobel*mai*târziu)*și*Herbert* Simon * • Logic Theorist*va*demonstra*38*dintre*primele*52* teoreme*din*cartea*lui*Russell*and*Whitehead*Principia Mathema(ca * Sintagma*“Inteligență*Ar-ficială”* • 1956:*Conferința*de*la*Dartmouth*College,* Hanover,*New*Hampshire,*SUA,*adoptă* “Ar(ficial Intelligence”* • Părinții*fondatori:*John*McCarthy,*Marvin* Minsky,*Allen*Newell,*Herbert*A *Simon ** Anii*de*aur*1956-1974* • Raționament*prin*logică** – demonstrarea*teoremelor:*se*credea*că*vor*putea*fi* folosite*în*modelarea*raționamentului*de*bun*simț* (common-sense)*=>*John*McCarthy,*Patrick*Hayes* – mai*târziu:*prea*rigid,*imposibil*să*modeleze* incer-tudinea* John*McCarthy*(1927*–*2011) • Profesor*la*MIT*și* Stanford*University* • Lisp*–*limbajul*natal*al*IA* • garbage*collec-on* • …* John*McCarthy* • 1959:*inventează*limbajul*Lisp*(garbage collec(on)*și* contribuie*la*standardul*ALGOL* • 1961:*puterea*de*calcul*va*fi*vândută*în*viitor*ca*apa*și* electricitatea*(u(lity business model)*=>*provider*de*servicii* web,*grid and cloud compu(ng* • Inventează*modelul*de*(me-sharing*fără*de*care*nu*ar*fi* fost*posibil*nimic*în*IT-ul*modern* • 2001:*scrie*poves-oara*"The Robot and the Baby”*=>*pot* avea/simula*roboții*sen-mente* Anii*de*aur*1956-1974* • Raționament*prin*căutare* – soluția*găsită*într-un*spațiu*al*stărilor* • Newell*și*Simon:*"General Problem Solver”* • Ross*Quillian:*propune*rețele*seman-ce*în*prelucrarea* limbajului*natural* – 1965,*Simon:*”Machines will be capable, within twenty years, of doing any work a man can do "* – 1970,*Minsky:*"In from three to eight years we will have a machine with the general intelligence of an average human being "* Anii*de*aur*1956-1974* • LISP* – 1958,*John*McCarthy:*limbajul*na-v*al*IA* • calcul*simbolic,*nu*numeric* • structura*de*date:*lista* • conceptul*de*programare*funcțională:*a*rezolva*o* problemă*=*a*apela*o*funcție* • garbage collec(on • ELIZA*–*primul*chaCerbot • Fonduri*importante*în*SUA*și*Marea*Britanie* Prima*iarnă*a*IA:*1974-1980* • Intractabilitate:*se*dovedește*că*multe*probleme* in*sfera*IA*sunt*NP-complete** • Limitare*hard:*calculatoarele*nu*au*suficientă* memorie*și*viteză*de*calcul*pentru*a*realiza*ceva* cu*adevărat*u-l*din*sfera*IA* • A*copia*raționamentul*de*bun-simț:*enorm*de* multă*informație*despre*lume,*un*mecanism*de* raționament*în*condiții*de*incer-tudine* • Fondurile*sunt*tăiate!* Iarna*1974-1980* • Paradoxul*lui*Moravec,*Brooks,*Minsky** – contrar*presupunerilor*tradiționale,*raționamentul*de* nivel*înalt*necesită*puține*resurse*de*calcul,*pe*când* abilitățile*de*nivel*jos*necesită*enorme*resurse*de*calcul * • Moravec:*"it is compara(vely easy to make computers exhibit adult level performance on intelligence tests or playing checkers, and difficult or impossible to give them the skills of a one-year-old when it comes to percep(on and mobility "* • Pinker*(The Language Ins(nct):*“As the new genera(on of intelligent devices appears, it will be the stock analysts and petrochemical engineers and parole board members who are in danger of being replaced by machines The gardeners, recep(onists, and cooks are secure in their jobs for decades to come "* Boom-ul*anilor*1980-1987* • Momentul*de*glorie*al*sistemelor*expert*(MYCIN,* DENDRAL,*XCON,*PROSPECTOR):** – capabile*să*reproducă*raționament*uman*în*situații* specifice*(diagnos-c*medical,*iden-ficarea*compușilor* chimici,*depistarea*fraudelor*bancare,*determinarea* zăcămintelor*miniere)* – piața*de*IA:*peste*1*mld*dolari* • Reapar*finanțările* – Japonia:*proiectul*generației*a*V-a*(Prolog)* – SUA:*reacționează*inves-nd*masiv*în*programe*de* cercetare*în*IA* A*doua*iarnă:*1987-1993* • Cri-ci*aduse*sistemelor*de*raționament*bazat* pe*reguli** – sunt*incapabile*să*se*adapteze*la*noi*cerințe/situații* – nu*pot*raționa*în*condiții*de*incer-tudine*(parțial* adevărat:*v *raționament*fuzzy*bazat*de*reguli)* • 1987:*eșecul*de*piață*al*mașinii*Lisp* (computerele*de*uz*general*sunt*mai*puternice* și*mai*ie^ine)* • Generația*a*V-a*de*calculatoare*nu*a*convins* • Din*nou*fondurile*sunt*retrase!* Ul-mii*ani…* • Puterea*de*calcul*a*crescut*formidabil…* • 1996:*Deep*Blue*(IBM)*îl*învinge*pe*Gary*Kasparov* • Rob-Cup* • data*mining,*big*data* • Google*Car* Noi*sintagme*ale*domeniului*IA* • Cyber Physical Systems (CPS) – sisteme*mobile*dotate*cu*rețele*de*senzori,* montate*pe*mecanisme*inteligente,*roboți* – sensor-based communica(on-enabled autonomous systems:** • rețele*de*senzori*wireless*monitorizează*aspecte*de* mediu*trimițând*date*la*un*nod*central* • sisteme*automo-ve*autonome* • monitorizări*medicale* • sisteme*de*control*a*proceselor* • robo-că*distribuită* • pilotarea*automată*a*avioanelor* Industry 4 0*–*cea*de*a*4-a* revoluție*industrială* IA*–*o*amenințare?* • Elon*Musk,*directorul*execu-v*Tesla*şi* SpaceX:* – „Concurenţa*pentru*superioritatea*în* inteligenţă*ar-ficială*va*fi*cea*mai*probabilă* cauză*a*celui*de-al*III-lea*război*mondial”* • Reacție*laVladimir*Pu-n:** – „inteligenţa*ar-ficială*este*viitorul*întregii* omenirii,*nu*numai*al*Rusiei” *„Oricine*va*fi* stăpân*în*această*sferă*va*deveni*conducătorul* lumii” ** Proiectele*cursului*de*IA* • 2003-2004:*Simularea*unui*joc*de*fotbal* • 2004-2005:*Sistem*de*traducere*automată*–*modelul*de*transfer* • 2005-2007:*PhiSociety*–*societăți*primi-ve*de*agenți*inteligenți*în* compe-ție* • 2007-2008:*Casa*inteligentă* • 2008-2009:*Avatar*uman*vorbitor* • 2009-2010:*Extragere*de*conținut*seman-c*din*texte* • 2010-2012:*Companion • 2012-2013:*Let's talk about books! • 2013-2014:*MappingBooks: Let's jump out of the book! • 2014-2015:*MyDailyLife • 2015-2016:*Modelarea*conș-inței* • 2016-2017:*Chat*Bot* Cum*este*organizată*ac-vitatea?* • Clasa*împărțită**=>*două*proiecte* • Ambele*proiecte*cu*aceeași*arhitectură*(module)* • Fiecare*modul:*o*grupă*de*studenți* • O*echipă*comună*în*ambele*proiecte:*specificațiile* standardelor*inter-module,*evaluarea,*paginile* proiectului* • Notația*per*student*=*o*medie*a*3*scoruri:*personal,* echipa,*sistemul* • Prezentări*compe ve*la*sfârșit*de*semestru* • Cele*mai*bune*soluții*presentate*în*conferințe* • Cel*puțin*o*lucrare*de*diplomă*legată*de*tema* proiectului* • Par-ciparea*în*compe-ții…* Proiectul*seriei*2008-2009* • Realizarea*unui*sistem*de*realitate*virtuală* capabil*să*citească*expresiv*un*text** 1 componentă*de*interpretare*emoțională*a*unui*text** 2 componentă*de*modelare*soma-că*a*unui*cap* expresiv*(schelet,*mușchi,*piele,*decorațiuni)* 3 componentă*de*modelare*a*mișcărilor*buzelor** 4 componentă*de*modelare*a*expresivității*feței* 5 componentă*text-vorbire** 6 integrarea*într-un*sistem* Proiectul*seriei*2009-2010* extragere*de*conținut*seman-c* din*texte* • Sistemul*trebuie*să*fie*capabil*să*suporte*un* dialog*asupra*informațiilor*conținute*într-un* text** 1 lanț*de*preprocesare*a*textului:*împărțirea*în*cuvinte,* segmentarea*în*fraze/propoziții,*e-chetarea*la*parte*de* vorbire*a*cuvintelor,*recunoașterea*grupurilor*nominale* 2 recunoașterea*en-tăților*de*discurs* 3 recunoașterea*relațiilor*de*natură*seman-că*dintre* en-tăți** 4 integrarea*relațiilor*într-o*ontologie* 5 procesarea*întrebărilor*adresate*ontologiei* 2010-2012:*Companion* Help*your*master*in*any*situa-on* • An*idea*of*Prof *Yorik*Wilks,*Universi-es*of* Sheffield*&*Oxford*–*two*-mes*par-cipant* in*EUROLAN – an*intelligent*agent*capable*to:* • “understand”*the*situa-on*you*happen*to*be*in* • serve*you*according*to*the*necessi-es*of*this* situa-on* Michael* * Michael*is*a*researcher*in*IDIAP*–*Mar-gny * He*lives*in*Lausanne*and*drives*his*car*to*reach* his*office*daily * * William* * William*is*the*director*of*an*ins-tute*in*Zurich * Michael*is*a*member*of*a*project*lead*by*William * * Dan* * Dan*is*a*professor*in*Iași * He*and*Michael*are*very*good*friends,*but*they* see*each*other*rather*rarely * * SituaAon 1* 14*September*–*a*week*ago* William*fixes*a*project*mee-ng ** He*uses*a*Google*calendar*(shared*by*the* members*of*the*project)*to*post*the*details*of* the*mee-ng,*while*also*using*other*channels* of*dissemina-on ** ** * 21*September*–*1:35*am,*Zurich* • An*ambulance*is*running*in*the*night…* • William*had*a*diabetes*stroke* • He*knows*it*would*be*too*late*to*cancel*the* mee-ng*in*the*morning* • So,*he*uses*the*Hymas*network,*distribu-ng*a* message…*